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Abstract 

Equifacetal simplices, all of whose codimension one faces are congru- 
ent to one another, are studied. It is shown that the isometry group 
of such a simplex acts transitively on its set of vertices, and, as an ap- 
plication, equifacetal simplices are shown to have unique centres. It is 
conjectured that a simplex with a unique centre must be equifacetal. The 
notion of the combinatorial type of an equifacetal simplex is introduced 
and analysed, and all possible combinatorial types of equifacetal simplices 
are constructed in even dimensions. 



1 Introduction 

In this paper we study an appropriate higher-dimensional analogue of the sim- 
plest and most familiar construction of traditional Euclidean plane geometry: 
the construction an equilateral triangle with any given line segment as an edge. 

We analyse simplices all of whose facets, the maximal proper faces, are 
congruent to one another, which we call equifacetal simplices. 

Moving up a dimension from the classical situation, one may ask, for exam- 
ple, whether for a given triangle there is a tetrahedron all of whose faces are 
congruent to the given triangle. It turns out that for a given triangle T there is 
a tetrahedron S such that all four faces of S are congruent to T if and only if T 
is acute. Altshiller-Court pQ, among others, studies such equifacetal tetrahedra. 
Later printings of his monograph include the stated restriction on the facets. 
See also |H1 EHl H2] . 

In higher dimensions we show that there are many equifacetal, non-equilateral 
simplices, systematically constructing examples in a large array of possible 
"combinatorial types" . 

In a recent paper, Martini and Wenzel ^3] gave a construction that showed 
the existence of non-regular equifacetal 71-simplices in higher dimensions. Devide 
|S] presented an analysis that in particular deals with the dimension 4 case. 
See also McMullen 23 and Weissbach ^1 for related work, focused on the 
requirement that the facets have equal areas. 

We study the isometry group of an equifacetal simplex and show that it acts 
transitively on the vertices and on the facets. As a corollary it follows that an 
equifacetal simplex has a unique centre. This result provides a unified expla- 
nation of numerous scattered and more or less ad hoc results in the literature 
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where it is shown that certain centres coincide for certain equifacetal simplices 

(e.g. PEI0E1EI1G1) 

We then consider the converse and conjecture that a simplex with unique 
centre is equifacetal. In the case of the tetrahedron this follows from work of 
Altshiller-Court PP . See also Devide [5] for proofs that put the result in a more 
general context. The proof only requires knowing that two of the incentre, 
circumcentre, centroid or Mongc point coincide. A proof for the full conjecture 
should involve systematic use of larger numbers of canonical centres that in 
general ought to be suitably independent of one another. 

Outline of the paper. In Section [21 we show that the isometry group of 
an equifacetal tetrahedron acts transitively on vertices and that an equifacetal 
tetrahedron has a unique centre. In Section[3]we prove the analogous results for 
equifacetal simplices in general, with somewhat more elaborate proofs required. 
In Section0|wc discuss the realization of a given set of edge lengths by a simplex 
and introduce the strong combinatorial type of a simplex as the edge colouring 
corresponding to edges of different lengths. In Section [S] we explain the main 
restrictions on the strong combinatorial types that arise from an equifacetal 
simplex. In Section we associate with each equifacetal n-simplex a partition 
of n, which we call the bookkeeping partition or the weak combinatorial type, as 
a way of cataloguing different equifacetal simplices. In Sectional we prove cer- 
tain realization results about which weak combinatorial types arise from strong 
combinatorial types of equifacetal simplices. In Section [S] we indicate how any 
transitive permutation group gives rise to an equifacetal simplex. In Section [9] 
we display a number of examples in dimensions 5 and 6 that temper one's opti- 
mism about natural possible extensions of some of the results in low dimensions. 
In a final section we list all the realizable weak and strong combinatorial types 
up through dimension 6. 

Acknowledgement. I would like to thank Horst Martini and Mowaffaq Hajja 
for their interest in this work and their guidance to the literature. 

2 The Tetrahedron 

As mentioned above, Altshiller-Court proved that a triangle is a facet of an 
equifacetal tetrahedron if and only if it is acute. Another way to say this is 
that, given three edge lengths < a < b < c, there is a tetrahedron with all 
faces having these three edge lengths if and only if c 2 < a 2 + 6 2 , as follows 
immediately from the Law of Cosines. Such a tetrahedron is characterized by 
the property that disjoint edges are congruent to one another. 

Altshiller-Court pQ also noted by direct arguments that for an equifacetal 
tetrahedron ("isosceles" in his terminology), the centroid, circumcentre, incen- 
tre, and Mongc point coincide. He also showed that if any two of these four 
centres coincide, then the tetrahedron must be equifacetal. Devide [5], perhaps 
unaware of Altshillcr-Court's work, showed that the incentre, circumcentre, and 
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centroid all coincide for an equifacetal tetrahedron, and that if any two of them 
coincide, then the tetrahedron is equifacetal. See also [H] for more aspects of 
equifacetal tctrahedra. And Kupitz and Martini showed that the Fermat- 
Torricclli point coincides with the circumcentre or with the centroid if and only 
if the tetrahedron is equifacetal. Hajja and Walker also showed that the 
Fcrmat-Torricclli point must coincide with the classical centres for equifacetal 
tctrahedra, and that if the Fermat-Torricelli point coincides with a classical 
centre, including the incentre, then the tetrahedron must be equifacetal. We 
will offer an explanation for these and similar results based on the presence of 
enough symmetry, showing that an equifacetal tetrahedron has just one unique 
centre. The separate proof we give here foreshadows a more general result to 
be presented in due course for arbitrary equifacetal simplices. 

Any tetrahedral centre must be fixed by any isometry of the tetrahedron to 
itself. 

Theorem 2.1. An equifacetal tetrahedron T = ABCD has exactly one centre, 
for there is a unique fixed point for the group of isometries leaving T invariant. 

Proof. The equifacetal tetrahedron T has the property that disjoint edges 
are congruent to one another. Consider the line L connecting the midpoints M 
of AB and N of CD. We claim that L is actually perpendicular to AB and CD. 
To see this, note that MN is the median line of the triangle ANB. But AN is 
the median of triangle ACD while BN is the median line of triangle BDC and 
these two triangles ACD and BDC arc congruent by assumption. It follows 
that AN = BN. Therefore triangle ANB is isosceles, and the median line MN 
of triangle ANB is perpendicular to the base. 

It follows that T is invariant under the 180° rotation about line L. And so 
any tetrahedral centre must lie on L. In similar fashion T is invariant under the 
180° rotation about the other two bimcdian lines. These lines have exactly one 
point in common, the centroid. □ 

The discussion above shows that the converse of the theorem also holds: a 
tetrahedron with a unique centre must be equifacetal. 

3 The n-Simplex 

By an n-simplex we understand the convex hull of n + 1 affincly independent 
points Aq, Ai, . . . , A n in some euclidcan space R d , d > n. We will write it 
simply as AoAi . . . A n . A point P in the n-simplex may be given uniquely by 
its barycentric coordinates as P = t^Aa + t\A\ + . . . t n A n , where each ti > 
and ^ ti = 1. 

For more details on simplices and polytopes in general we refer to the classic 
monograph of Grimbaum |^j or the more recent text by Ziegler [201 ■ We shall see 
that equifacetal simplices in higher dimensions have many of the same properties 
of their 3-dimcnsional counterparts. In particular, their isometry groups act 
transitively on vertices, so that they have unique centres. Two differences are 



3 



that being a face of an equifacetal simplex is no longer an open condition and 
that many more patterns of equifacetal face types emerge. 

3.1 Isometry groups 

By the higher dimensional analogue of the Sidc-Sidc-Sidc principle of Euclidean 
plane geometry, the edge lengths completely determine a simplex up to isometry, 
as we formulate in the following lemma, whose formal proof we omit. See Bcrgcr 
|2], Proposition 9.7.1, for example, for more details. 

Lemma 3.1. Let an n-simplex S = AqA\ . . . A n be given. If G is a subgroup of 
the symmetric group on n + 1 letters, acting on the set of vertices, then G acts 
on S by isometries if and only if G preserves distances on {Aq, Ai, . . . , A n }, 
where, in barycentric coordinates, we define gC^UAi) = ^i,g(Aj). □ 

Lemma 3.2 (Vertex Uniformity). If S — AqA\ . . . A n is an equifacetal n- 
simplex, and t is an edge length in S , then the graph Gi of edges of length i 
contains all n + 1 vertices and all vertices have the same degree. 

Proof. If two vertices had different degrees, then the two facets of S obtained 
by omitting one or the other of the two vertices would have different numbers 
of edges of the given length, contradicting the fact that S is equifacetal. □ 

Similar reasoning shows that, in addition, if the graph is not connected, all 
components of Gi are congruent to one another. For, if two components of Gi 
were not congruent, then the two facets obtained by omitting a vertex from the 
respective components would have non-congruent graphs of edges of the given 
length. 

The following strengthening of these observations is the most basic and useful 
result of the paper. 

Theorem 3.3 (Vertex Transitivity). The isometry group of an equifacetal 
n-simplex S = AqA± . . . A n acts transitively on the vertices and, equivalently, 
on the facets. 

Proof. The result is clearly true for any equilateral simplex. So assume 
without loss of generality that the simplex S is not equilateral. 

Let Ai and Aj be two vertices. We seek to display an isometry of S map- 
ping At — > Aj. Let Fi and Fj be the faces obtained by deleting Ai and Aj, 
respectively. Let tp : Fi — > Fj be any isometry, which exists by assumption. 

We claim that by mapping Ai — > Aj , tp extends to an isometry of S to itself. 
For each vertex A& of Fi consider the vertex A' k = ip(Ak). By Lemma [3.1 1 we 
just need to verify that |A,A1| = |A^4fc|- 

Since A}, and A' k have the same sets (with multiplicities) of edge lengths 
incident at them in Fj and Fj , respectively, and the same edge lengths incident 
at them in S itself, by Lemma 13.21 it follows that the length of the edge A^Ai 
must be the same as the length of the edge A' k Aj. 
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Thus, consideration of the constant edge length graphs containing AiAk, 
which have constant degree at all vertices of S, implies that |AjAj.| = l-A^Afc | . 
It follows that the mapping A; — > Aj extends <p to an isometry of all of S, as 
required. □ 

Remark 1 . Certainly the isometry group of a non-equilateral simplex is not the 
full symmetric group. All of our actual constructions of equifacetal n-simplices 
involve an isometry group that contains a cyclic or dihedral group of order 
n+ 1. There is a close connection between transitive subgroups of the symmetric 
group and combinatorial types of equifacetal simplices. But note that a doubly 
transitive group of isometries would imply that the simplex is equilateral. 

3.2 Simplex Centres 

For our purposes it suffices to view a simplex centre as a function that assigns 
to any simplex a definite point in the affine span of the simplex such that that 
point is fixed by any isometry of space that leaves the simplex invariant. (If a 
centre is viewed as a function of the ordered vertices, then one would want it to 
be invariant under permutation of the vertex labelling. One might also require 
that it scale appropriately under a similarity map. See Kimberling for such 
a discussion in dimension 2.) 

For an arbitrary generic simplex literally any point could potentially be a 
centre. Since an isometry preserving a simplex must also preserve any centre, 
the presence of nontrivial symmetry will restrict the centres of a simplex. 

Corollary 3.4. An equifacetal n-simplex S — AqAi . . . A n has a unique simplex 
centre. 

Proof. Any isometry must fix the centroid ^2 ^xr^i- We will show that 
any point fixed by the entire isometry group of S must be the centroid. 

Suppose g : S — > S is an isometry. Then g maps vertices to vertices and 
preserves barycentric coordinates, so that g(Y^UAi) = ^2U9{Ai): where each 
ti > and Yl^i = 1- (From this it follows that g preserves the centroid.) 

Suppose in addition that x = ^2 tj Aj is a fixed point of g. Then we conclude 
that Ug{Ai) — UAi. Uniqueness of barycentric coordinates shows that the 
coefficient of A; is the same as the coefficient of g(Ai). If x is a fixed point of 
the entire isometry group, then to =t\ = ■ ■ ■ = t n since the isometry group acts 
transitively on the set of vertices. It follows that x is the centroid ^r^j- d 

We propose the converse of the preceding theorem as a conjecture. 
Centre Conjecture. If a simplex has a unique centre, then it is equifacetal. 

As noted earlier, this conjecture is true in dimension 3. 

Devide [H] proved in general that the incentre, centroid, and circumcentre 
of an equifacetal simplex must coincide, and asked whether the converse would 
hold in dimension 4. 
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A proof of the conjecture in higher dimensions would appear to require a 
larger family of centres, going beyond the classical ones. In forthcoming work 
the author will verify the conjecture for a suitably weak definition of "centre" 
(not necessarily defined for all simpliccs) and will verify the conjecture for a 
strong definition of "centre" (using explicit centres defined for all simplices) in 
dimensions up to at least 6. 

4 The combinatorial type of a simplex 

Identify the 1-skeleton of an n-simplex with K n +i 1 the complete graph onn+1 
vertices. We define the strong combinatorial type of a general n-simplex to be 
the edge-coloured complete graph K n+1 on n + 1 vertices, where the lengths of 
the edges are enumerated and a suitable label or colour is chosen for each edge 
of a given length. In other words we forget the actual lengths of the edges and 
only remember which edges have the same length. We will observe that any 
colouring of K n +i arises as the combinatorial type of some n-simplex. 

4.1 Realization of given simplex edge lengths 

Consider the edge length function 

£ : (M") n+1 -> R^ 1 ) 

It is understood that the domain of £ is those (n + l)-tuples (Aq, A\, . . . , A n ) 
that actually form an n-simplex, which is given by a suitable determinant non- 
vanishing: 

det ( A x - Ao A 2 -A ... A n - A Q ) ^ 

It is an interesting question how to characterize the image of the edge length 
function. When n = 1 any edge length arises. When n = 2 a triple of possible 
edge lengths is realizable if and only if the requisite triangle inequalities are sat- 
isfied. In general more conditions are required than just the triangle inequalities 
for all the faces, as one can easily see. 

This question was first answered by Menger |lfc>j (See the Third Fundamen- 
tal Theorem on p. 738) in terms of inequalities for various determinants. A 
complete answer in the current form goes back to Schoenberg ^S] , where it was 
shown that realizability is equivalent to a certain square matrix whose entries 
are polynomials in the proposed edge lengths being positive definite. See also 
Blumenthal [3] for an extended treatment of related problems. A version of the 
result is also given in Dekster and Wilker 0] and in Berger 0, Theorem 9.7.3.4. 
Rivin |17| has given a recent clear treatment in modern terms and in the present 
spirit. 

Suppose given a set of n(n + l)/2 positive real numbers {iij}, which are 
intended edge lengths of an n-simplex. Here we understand that < i,j < n, 
la = 0, and £ij = £ji. Form the symmetric n by n matrix M = [n%ij], where 

m-—£ 2 4- f 2 — f 2 
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Theorem 4.1. There is an n-simplex AqA\ . . . A„ with \\Ai — Aj\\ = £y if and 
only if the matrix M is positive definite. □ 

See the references above for a proof. For present purposes we content our- 
selves with following immediate consequence, which is needed for what follows. 

Corollary 4.2. The edge length function has open image. □ 

In other words, given an n-simplex S = AqAi . . . A n , and given a set of 
positive real numbers {lij}, the numbers are realized as the edge lengths of a 
simplex if the £ij are sufficiently close to the edge lengths \Ai — Aj | of the given 
simplex. 

We conclude this part with the observation that any edge-colouring of the 
complete graph K n +i arises as the combinatorial type of an n-simplex. 

Theorem 4.3. Suppose the edges of a complete graph on n + 1 vertices are 
arbitrarily coloured. Then, arbitrarily close to an equilateral n-simplex, there is 
an n-simplex whose edge graphs of constant length are precisely the subgraphs of 
given colour, in other words, every coloured graph decomposition of the complete 
graph on n + 1 vertices arises from an n-simplex. 

Proof. For each colour choose a distinct real number arbitrarily close to 1 . 
Then the openness of the space of realizable edge lengths shows that there is a 
simplex with these prescribed edge lengths close to the equilateral simplex with 
all edges of length 1 . □ 

Now we need a way of describing the strong combinatorial types that corre- 
spond to equifacetal n-simplices. 



5 Restrictions on equifacetal simplices in higher 
dimensions 

Here we observe the restrictions on the strong combinatorial type of an n-simplex 
that are imposed by being equifacetal. 

As above we associate to each edge length I of an equifacetal n-simplex S 
the graph Ge of all edges of that length. In this way we obtain the strong com- 
binatorial type, or what we also call the coloured graph decomposition K n+ \ = 
Gi x U Gi 2 U • • • U Gg T . We forget the actual length of the edges and only keep 
track of which edges have the same length. From the present point of view 
it is the transitivity of the isometry group that provides important informa- 
tion. The following three assertions are immediate consequences of the vertex 
transitivity of the isometry group but are useful for recognizing equifacetal or 
non-equifacetal simplices. 

Corollary 5.1. An equifacetal n-simplex contains at most n different edge 
lengths. 
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Proof. A vertex has degree n and each edge length graph contains every 
vertex. □ 



Corollary 5.2. A scalene n-simplex, n > 3, is not a face of an equifacetal 
(n + I) -simplex. 

Proof. Each face of an (n + l)-simplex has ("J 1 ) = ra ^" 9 +1 - ) edges. If n > 3, 
then > n + 1. □ 



Theorem 5.3 (Complementarity condition). If S = AoAi . . . A n is an 
equifacetal n-simplex with associated coloured graph decomposition 

K n+1 =G (l UG| 2 U---U G lr 

and v and w are two vertices of K n +i, then the two coloured graphs obtained by 
deleting v or w (and all edges incident with them) 

K n +i - v = G il - v U G e2 - v U ■ ■ • U G tr - v 

and 

K n+ i — w = G^ — w U Gi 2 — w U • • • U Gi T — w 
are isomorphic as coloured graphs. □ 

In words, the coloured graph decomposition of the complete graph associated 
with an equifacetal n-simplex has the property that the coloured graph obtained 
by deleting any vertex is uniquely defined up to isomorphism of coloured graphs. 
The following converse statement holds as well, by Theorem 14. 31 

Theorem 5.4. A coloured graph decomposition of K n +i that satisfies the com- 
plementarity condition arises as the strong combinatorial type of an equifacetal 
simplex. □ 

In dimension 2 there is only the equilateral triangle, which yields a graph 
with three nodes each of degree 2. 

In dimension 3 there are three possible graphs for equifacetal tetrahedra: 
complete graph on 4 vertices (equilateral faces); one circular chain and one 
disconnected graph containing two edges (isosceles faces); or three disconnected 
graphs, each containing two edges (all three edges in a face of distinct length). 
And all these possibilities occur. 



6 The bookkeeping partition 

One can use the following bookkeeping device to keep track of these graphs. 
To an equifacetal n-simplex we can associate a partition [n\,n2, ■ ■ ■ , rife] of n, 
where we include rii in the list whenever there is one of the graphs of one 
edge length, of vertex degree m. The bookkeeping partition is actually an 



invariant of what we might call vertex-uniform colourings, in which all vertices 
have the same numbers of incident edges of each colour. In particular, as we will 
see, the complementarity condition is not perfectly reflected in the bookkeeping 
partition. 

We will refer to this bookkeeping partition [ni, n-i, . . . , nk] of n as the weak 
combinatorial type of an equifacetal n-simplcx, or, more generally, of a vertex- 
uniform n-simplcx. 

In even dimensions there is an additional restriction on the partition. 

Lemma 6.1 (Parity condition). If S = AqA x . . .A n , n even, is an equifacetal 
n-simplex, then the associated book-keeping partition has all even entries. 

Proof. Let Gi be the graph of edges of length I. We need to show that 
all vertices have even degree. Since n is even, the number vertices, n + 1, is 
odd. If each vertex of Gt has odd degree, the the total number of edge ends is 
odd, contradicting the obvious fact that a graph has an even number of edge 
ends. □ 

So in dimension 2 we only have [2]. In dimension 3 we have [3], [2,1], or 
[1, 1, 1]. In dimension 4 we find [4] or [2, 2]. In dimension 5 we have [5], [4, 1], 
[3, 2], [3, 1, 1], [2, 2, 1], [2, 1, 1, 1], and [1, 1, 1, 1, 1]. And so forth. 

In general, in higher dimensions, a given partition can be realized in more 
than one way, as we will see in Section El 

Dcvide [Hj completely characterized the actual pairs of edge lengths that 
can be realized from the essentially unique strong combinatorial type with two 
colours in dimension 4, corresponding to the partition [2,2]. From the present 
point of view, one just needs to plug the two edge lengths a and b into the 
matrix M of Theorem l4 . 1 l and interpret the condition that the matrix be positive 
definite. 



7 Realizing the complementarity condition 

It is natural to conjecture that every such partition n of the dimension n, sat- 
isfying the parity condition, arises from an equifacetal simplex. It turns out to 
be true when n is even, but not always so when n is odd. 

Here we explore some fundamental rcalizability results and provide one basic 
non-realizability result. We also formulate a general conjecture about rcalizabil- 
ity. 

Theorem 7.1. Let ir = [m, ■ ■ ■ , fik] be an even partition of the even integer 
n. Then ir is realized by a colouring of the complete graph K n +i in such a way as 
to satisfy the complementarity condition, and hence by an equifacetal n-simplex. 

Proof. Note that if the result is true for a partition of k terms [n 1; n 2 , . . . , n/.], 
then it is true for the partition [ni,n2, ■ ■ ■ ,n>k-i + n^], as one sees by simply 
colouring all edges previously coloured k — 1 or k by a single colour. Thus it 



suffices to realize the partition tt = [2, 2, . . . , 2] with n/2 terms. To this end let 
the vertices be {0, 1,2,..., n}. For each k, 1 < k < n/2, define 

Xk = {ij : \i — j\ = k mod n + 1} 

Each edge ij appears in exactly one Xk and all the vertices appear in each Xk ■ 
Each vertex of Xk has degree 2 in Xk since n + 1 is odd. Thus Xk can be 
expressed as a union of cycles, showing that tt can be realized. The sets Xk are 
each invariant under a cyclic permutation of the vertices, which is transitive. 
The complementarity condition follows. □ 

Wc will see how far one can push the preceding argument in the case when 
n is odd. 

Theorem 7.2. Let tt = [n\, n 2 , ■ ■ ■ , rik] be a partition of the odd integer n such 
that only one ni is odd. Then tt is realized by a colouring of the complete graph 
K n+ \ in such a way as to satisfy the complementarity condition, and hence by 
an equifacetal n-simplex. 

Proof. As before it suffices to realize the partition tt = [2, 2, . . . , 2, 1] with 
(n + l)/2 terms. To this end let the vertices be {0, 1,2,..., n}. For each k, 
1 < k < (n+ l)/2, define 

Xk = {ij '■ \i — j\ = k mod n + 1} 

Each edge ij appears in exactly one Xk and all the vertices appear in each Xk. 
Each vertex of Xk, k < (n+ l)/2, has degree 2 in Xk since k ^ — k mod n + 1 
then. Thus such Xk can be expressed as a union of cycles, as before. It remains 
to account for X^ n+ iy 2 - This actually consists of (n + l)/2 disjoint arcs, where 
each vertex has degree 1. This realizes tt. Moreover, once again all the sets Xk 
are each invariant under the cyclic permutation i — > i + 1 mod n + 1 of the 
vertices, which is transitive. (The colouring is also invariant under the action 
of the dihedral group of order 2(n + 1).) The complementarity condition thus 
holds. □ 



One can, in fact, split any Xk above that consists of cycles that alternate 
odd and even numbered vertices. This corresponds to passing from the full 
automorphism group D 2 ( n +i) to its transitive subgroup D n +i- Certain of the 
2 entries in the corresponding partition are changed to 1, 1. Careful accounting 
of which Xk can be split leads to the following statement. 

Define 

if "+ 1 i s odd 
odd 

2±2, if 2±1 is even 

Corollary 7.3. Let tt = [rix, 1%%, . . . , n r ] be any partition of the odd integer 
n. Suppose the number of odd entries in tt is no more than 0(n). Then tt is 
realized by a colouring of the complete graph K n+ \ in such a way as to satisfy 
the complementarity condition, and hence by an equifacetal n-simplex. □ 
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This can be easily used in particular to show that all partitions of n = 5, 
except the partition [1,1,1,1,1], which will be ruled out below, can be real- 
ized by a colouring of the complete graph K 6 in such a way as to satisfy the 
complementarity condition. 

Here is the simplest result showing that certain partitions are not realizable 
in the odd case. 

Theorem 7.4. If n is odd and the partition [1,1,..., 1] is realizable by an 
equifacetal n-simplex, then n + 1 is a power of 2. 

Proof. If this partition is realized by an equifacetal n-simplcx, then consider 
the isometry group G, which acts transitively on the vertices. We claim that the 
isotropy group at each vertex must be trivial. Suppose to the contrary that the 
isotropy group G v of some vertex is nontrivial. Let w be a vertex for which there 
is a g £ G v such that gw ^ w. Then the edges [v, w] and [gv, gw] = [v, gw] have 
the same colour, but arc adjacent, contradicting the form of the given partition. 
Thus we may conclude that the vertex isotropy group is trivial and G has order 
\G\ = n + 1 and acts freely on the set of vertices. 

Now let g S G be a nontrivial element and suppose that gv = w. Then we can 
conclude that we also have gw = v. For otherwise [v, w] and [gv,gw] — [w,gw] 
gives a pair of adjacent edges with the same length. It follows that g 2 is the 
identity, for all g E G. 

Elementary group theory then implies that G « (Z/2) r for some positive 
integer r. Thus n + 1 = \G\ = 2 r , as required. □ 

It would be good to close the gap between the existence and non-existence 
results. We therefore pose the following. 

Partition Problem. Let n be a positive integer. Determine which partitions 
of n are realizable by an equifacetal n-simplex. 

The work of this paper solves the problem for the case when n is even. For 
n odd the preceding results solve it for n < 5. We expect to return to this 
problem in a subsequent paper. 

Remark 2. Interestingly enough it turns out when n is odd that standard results 
from graph theory show that any partition arises from a vertex-uniform coloured 
graph decomposition of K n+ \ (with the property that all vertices have the same 
number of incident edges of each length or colour). When n is odd, then K n+ i 
has a decomposition into (n — l)/2 Hamiltonian cycles (of length n + 1) and 
a 1-factor. See 0, Theorem 2.3.2. This realizes the partition [2, 2, . . . , 2, 1]. 
Since n + 1 is even, the Hamiltonian cycles may be decomposed into pairs of 
1-factors to realize [1, 1 . . . , 1]. The non-realizability result of Theorem 17 . 41 thus 
shows that such a graph colouring can be vertex-uniform without being vertex- 
transitive. 

When n is even, vertex uniformity (as well as the stronger condition of 
vertex transitivity) requires that the entries in the associated partition be even. 
Therefore we know that any partition of even parity arises in this case, and only 
such partitions arise as vertex uniform colored graph decompositions of if ra +i- 
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8 A purely group-theoretic perspective 



We observe that any finite group G of order to acts by isometrics on an cquifac- 
etal n-simplex, where n = m — 1. To see this, consider the regular representation 
G — ► S n +i given by the action of G on itself by left translation. Then G acts 
on the set of edges, i.e. unordered pairs [31,172], where gi £ G, g± ^ <?2, by 
9\9ii9"A = [99~ti 992]- Color each orbit of edges with a distinct colour. Clearly 
G acts by isometries on any equifacetal realization of this strong combinato- 
rial type. The full isometry group is harder to pin down. The corresponding 
partition has the form [2, . . . , 2, 1, . . . , 1], where the l's correspond to conjugacy 
classes of involutions in G. In other words, edge orbits either consist of a disjoint 
union of cycles (of equal length) or consist of a pairwisc disjoint union of edges. 

For example, if G — C m , the cyclic group of order m = n + 1, we get the 
standard construction we used to in our basic rcalizability results. And the full 
isometry group would be the dihedral group of order 2(n + 1). 

More generally start with any finite group G and subgroup H < G of index 
to, and let n = to— 1. Then the left action of G on G/H induces a representation 
G —> 5 n +i and similarly gives rise to an equifacetal simplex. This action has 
a kernel K = Clg^c gHg^ 1 . The full automorphism group is an appropriate 
super-group of G/K. 

9 Examples and questions 

Here we mention a number of examples in dimensions 5 and 6 that show the 
limitations in general constructions. 

Example 1. When n = 5 the vertex isotropy group G v may not be transitive 
on edges incident at vertex v and of the same length. For this we consider 
a colouring of Kq and a corresponding equifacetal 5-simplex that arise from 
the partition [1, 1, 1, 2] when n = 5. Let the vertices be 0, 1, . . . , 5. Let edges 
01,23,45 have colour 1; edges 12,34,50 have colour 2; edges 03,14,25 have 
colour 3; and 02, 24, 40; 13, 35, 51 have colour 4. Then clearly no isometry fixes 
and maps 2 — > 4. By employing a reflection that has no fixed vertices we can 
see that the isometry group is indeed transitive on edges. 

Example 2. When n = 5 there need not be an isometry that interchanges 
two given vertices. For, in the preceding example, the edges of the triangles 
02, 24, 40; and 13, 35, 51 cannot be reversed. 

Example 3. When n = 5 there are incquivalent realizations of the partition [2, 3] 
by equifacetal simpliccs and coloured graph decompositions. Here is a realiza- 
tion in which the edges coloured 2 (corresponding to the partition term 2) form a 
connected cycle: 01, 12, 23, 34, 45, 50, in which those coloured 3 arc all the other 
edges. On the other hand one could equally well colour the edges 02, 24, 40 and 
13, 35, 51 "2" , and the remaining edges "3" . A simple drawing reveals that both 
of these coloured graph decompositions satisfy the complementarity condition 
and arise from equifacetal 5-simplices. But they are manifestly inequivalent. 



12 



Example 4. When n = 5 there are vertex-uniform coloured graph decompo- 
sitions realizing the partition [1,2,2] that do not satisfy the complementarity 
condition (as well as realizations that do satisfy it). Consider the following 
colouring: colour 1 is given by 04, 13, 25; colour 2 is given by 02, 24, 41, 15, 53, 30; 
and colour 3 is given by 01, 12, 23, 34, 45, 50. Again a simple sketch figure reveals 
the non-complementarity, in which the end points of the colour 3 arc in K — 
and K — 5, respectively, are connected by an edge with colour 1 in the second 
case, but not in the first case. It is easy to apply Theorem ?? to construct a 
colouring with partition [2, 3] that does satisfy complementarity, as well. 

Based on our low-dimensional constructions it is plausible to suppose that 
the isometry group of an equifacetal n-simplex is transitive on the sets of edges 
of given length. This in fact true for dimensions up through 5. General thinking 
shows that the set of edges of given length is certainly a union of orbits of the 
action of the isometry group on the set of edges. 

Example 5. When n — 6 the standard realization of the partition [4,2] has 
isometry group D\a which does not act transitively on the set of "4" edges. 
The standard realization of [2, 2, 2] has the same isometry group. When two of 
the sets of different colours are repainted to have the same colour, the isometry 
group, in this case, does not increase in compensation. See the appendix for a 
few more details. 

In the introduction we observed that any segment is the edge of an equilateral 
triangle (Euclid) and a triangle is a facet of an equifacetal tetrahedron if and 
only if the triangle is acute. 

Is there an effective and straight-forward criterion for when an (n— l)-simplex 
is a facet of an equifacetal n-simplex in general? 

Dcvide [5] gave such a classification in dimension 4, aided by the fact that 
there is an essentially unique combinatorial type for a non-equilateral, equifac- 
etal 4-simplex. Unfortunately such a result seems to be elusive in higher dimen- 
sions, partly because of the example of the partition [1,1,1,1,1] that can be 
realized by a edge-colouring of K§, so that all vertices look the same, with all 
5 different colours incident to every vertex, but such that the complementarity 
condition fails. Similarly we saw that there are colourings associated with the 
partition [1, 2, 2] that do not satisfy the complementarity property, even though 
there are other colourings that do satisfy it. 

One can fairly easily develop a result that characterizes colourings of K n that 
extend to vertex- uniform colourings of K n+ \. Such an extension is essentially 
unique. Then one can inspect the resulting extension to sec if it also satisfies 
the complementarity property (vertex transitivity). Surely there is a better 
result available. In relatively low dimensions we can list the combinatorial types 
of equifacetal simplices and then delete a vertex. But that process naturally 
becomes unwicldly as the dimension increases. 
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10 Combinatorial types in low dimensions 



In each dimension n there is of course the trivial partition [n] and its unique 
corresponding coloured graph, the complete graph K n+ i, with all edges coloured 
the same, which is realized by a standard equilateral n-simplex, with isometry 
group SVi+i- We enumerate the possible nontrivial partitions and their possible 
coloured graph realizations, together with the corresponding isometry groups. 

In small dimensions one can often deduce the full isometry group as follows. 
If there is an edge orbit of type 2 that is a single cycle of n + 1 edges, then the 
isometry group overall is a subgroup of the isometry group of the cycle. On the 
other hand the isometry group must be at least of order n + 1. So in such a 
case the isometry group is cyclic C n +i of order n+ 1, dihedral i?2(n+i) °f order 
2(n + 1), or dihedral D n+ \ of order n + 1. If two distinct 1-factors, each of type 
1, fit together to form a single cycle, then the full isometry group must be just 
D n +i- 

Dimension 3 There are two such partitions 

1. [1,1,1]. Realized by a simplex in which the three pairs of disjoint edges get 
different colours. The group is the dihedral group of order 4, D4 w C2 XC2. 

2. [2, 1]. This is a specialization of the preceding case. It can be viewed as a 
square with its four edges coloured a, with two diagonals coloured b. The 
group is Dg,. 

Dimension 4 There is one such partition satisfying the parity condition. 

1. [2,2]. Either type 2 term must correspond to a 5-cycle passing through 
all the vertices. Think of one of them as being realized by a pentagon 
coloured a. Invariancc under a cyclic or dihedral action shows that there 
is a unique way to add the second colour, as a pentagram coloured b. 
Compare Devide [Sj- The group is the dihedral group of order 10, Diq. 

Dimension 5 There are five such partitions. ( [1,1,1,1,1] cannot be realized.) 
Note that the realizations of [2, 1, 1, 1] and of [3, 1, 1] both have the same group, 
namely Dq. 

1. [2, 1, 1, 1]. Two sets of type 1 edges together must form a hexagon. So we 
have a hexagon with edges alternately coloured a and b. The type 2 edges 
cannot form a hexagon, for otherwise it could be split to yield a realization 
of [1, 1, 1, 1, 1]. We conclude that the type 2 edges form a pair of triangles, 
each connecting alternate vertices of the hexagon. Color them c. Connect 
opposite vertices on the hexagon with edges coloured d to realize the final 
type 1 family. The group is Dq coming from the symmetries of the ab 
hexagon. 
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2. [3, 1,1]. The two sets of type 1 edges must form a hexagon. So we have 
a hexagon with edges alternately coloured a and b, with the remaining 
edges coloured c. The group is Dg coming from the symmetries of the ab 
hexagon. 

3. [2, 2, 1]. One set of type 2 edges forms a hexagon, coloured a and the other 
set of type 2 edges form two disjoint triangles, each connecting alternate 
vertices of the hexagon. (Invariance under a vertex transitive group shows 
that they cannot both be hexagons or both be pairs of triangles.) Opposite 
vertices on the hexagon are connected by edges coloured c. The group is 

Dl2- 

4. [3,2]. Here there are two coloured graph configurations, distinguished by 
their groups, one of order 24 and the other of order 72. They can be viewed 
as the two possible specializations of the realization of [2, 2, 1] above, in 
which the colour c is changed to a or to b. 

(a) A hexagon with its 6 edges coloured a and the remaining 9 edges, 
connecting all of the other possible pairs of vertices, coloured b. The 
group is D 12 . 

(Jo) Two disjoint triangles with edges coloured a and the remaining 9 
edges, connecting all of the other possible pairs of vertices, coloured 
b. The group is Dq x Dq — S3 x S3 extended by Ci. The two 
triangles can be independently mapped into themselves, or they can 
be interchanged. 

5. [4, 1]. Three disjoint edges are coloured a and all the other edges of Kq 
are coloured b. The group is C2 x C2 x C2, extended by S3, since the three 
a-segmcnts must be preserved but can be independently reversed and also 
permuted among themselves. 



Dimension 6 There are two such partitions satisfying the parity condition. 
They both have the same group, D14. 

1. [4,2]. The type 2 edges must form a single 7-gon coloured a, say, since 
they form a union of cycles all of the same size. The remaining edges of 
K7 are coloured b. The group is D\±. Comparing with the realization of 
[2,2,2] below it becomes apparent that -D14 does not act transitively on 
the set of 14 type 4 edges, but rather has two orbits of size 7 there. 

2. [2,2,2]. As above we have three 7-gons. The first one may be coloured 
a with vertices labelled through 7. We must have a vertex transitive 
group that preserves this 7-gon, so it contains C7, for which a generator 
can be viewed as mapping i — > i + 1 mod 7. The other two 7-gons are 
then 0246135 (skip one around) and 0362514 (skip 2 around). The full 
group of isometrics is clearly D14. In this case Dn does act transitively 
on each set of 7 edges of each colour. 
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